#include<stdio.h>
//更相减损法
int fun(int a,int b)
{
	if(a>b) return fun(a-b,b);
	else if(b>a) return fun(b-a,a);
	else return a;
} 
//辗转相除法
int fun(int a,int b)
{
	int c=a<b?a:b;
	if(a>b && a%b==0 || b>a && b%a==0) return c;
	else if(a>b) return fun(a%b,b);
	else return fun(b%a,a);
}
void main()
{
	int a=8,b=6;
	printf("%d",fun(5,6));//1
}
